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time a data unit is buffered in one of the P stores within data buffer 
550 which corresponds to output port 540, output control 580 
increments. a backlog value in a memory corresponding to the store so 
that the current backlog of data units stored in each of the P stores 
is determinable by output control 580 by reference to the incremented 
values. More generally, each time a data unit is buffered in one of 
the I x P stores within one of the data buffers, output control 580 
increments a backlog value in the corresponding memory. Input control 
560 obtains buffering information through the transmission of 
"Requests". Thus, in the case of a flow from input port 510 to output 
port 540, input control 560 monitors data buffer 550 and for each 
buffered data unit destined for output port 540 transmits on line 515 
a "Request" to release the data unit, which specifies the source input 
port and priority of the data unit. Output control 580 increments a 
value in the memory which corresponds to the specified source input 
port and priority. __ - — 



In the Claims: 



y 



y y ' y / ^ ' 

Please catyzel claims 6 and 17. Please amend claims 1, 7, 10, 11, 
12^ island 23, as folic 



.OWS : 




fcmtiiided) ■ An^&EM switch, comprising: 



a plurality of input ports for receiving data units on^i-rlTual 
nnections ; 

j a plurality of output ports, each outgi^^^ port operatively 
^\as^ociated with a plurality of output ^.datfa stores and an output 




\Y yconkrol; and 
A / a switch fabric for sw 

0 P< 



ing data units from any of the input 
ports to any of the output ports; 

wherein^Jae^output data stores are arranged to buffer data units 
f or^ei-i'very to their associated output ports, and the output controls 
rtre — a^a ^nged — to — monito r — the — bark log of buffered data units 
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.lve prtotheir associated outputports and, ifthe backl oa-^eaehrgs' 
'a particular 1 eve 1 ^tp^-efrfoTce^a^ rate limitation against additional 
data units^fei r ^elivery to their associated output ports, wherein the 
add^fcrfonal data units in violation of the rate limitation are 
filter ed-^ 



2. The ATM switch according to claim 1, wherein each of the 
data units designates a priority and the additional data, units which 
designate relatively high priorities are not in violation of the rate 
limitation. 

3. The ATM switch according to claim 1, wherein each of the 

L 

data units designates a priority and the additional data units which 
designate relatively low priorities are in violation of the rate 
limitation . 



4 . The ATM switch acc 
data units designates a prior 
additional data units which 
in violation of the rate ljftru 
algorithm. 




ng to claim 1, wherein each of the 
rid the determination of whether the 
ignate relatively low priorities are 
tation is based on a "leaky bucket" 



5. The ATM switch according to claim 1, wherein if the backlog 
falls below a particular level/, the output controls are arranged to 
lift the rate limitation. 



7. (Amended) The ATM switch according to claim 1, wherein the 
data stores are physically associated with output ports. 



8. The ATM switch according to claim 1, wherein the rate 
limitation is enforced at in/puts. 
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9. The ATM switch 
limitation is enforced at 



according to claim 1, wherein the rate 
outputs . 



"An ATM" 



swltrcir; — comp^isongj 



fual 



a plurality of input ports for receiving data units on 
connections ; 

a plurality of outpult ports, each output ^^ort operatively 
associated with a plurality of output data y^tores and an output 
control; and 

a switch fabric for svri££hing dat^Amits from any of the input 
ports to any of the output/ ports; 

wherein the output data stored are arranged to buffer data units 
for delivery to their assocf^^a output ports, and the output controls 




are arranged to monitor fc-tfe backlog of buffered data units for 
delivery to their a ss^iat € d output ports and, if the backlog buffered 
in one or more^s^lected stores reaches a particular level, to a 
enforce a r^te limitation against additional data units for delivery 
associated output ports, wherein the additional data units 



to the 



violation of tJag^fa-trcr^rTm 



tation are filtered. 



11. (Amended) The ATM sv^i 
output data store buffers dat 

12 . (Amended) The ATM swi 
output data store buffers data 
input port combination. 



ch according to claim 10, wherein each 
units having a distinct priority. 

;ch according to claim 10, wherein each 
units having a distinct priority and 



13. The ATM switch according 
data units designates a prioritfy 
designate relatively high prioifi 
limitation. 



to claim 10, wherein each, of the 
and the additional data units which 
ties are not in violation of the rate 
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14. The ATM switch according to claim 10, wherein each of the 



additional data units designate 
units which designate relative!, 
the rate limitation. 



s a priority and the additional data 
y low priorities are in violation of 



15. The ATM switch according to claim 10, wherein each of the 
data units designates a priorityland the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limitation is based on a "leaky bucket" 
algorithm. 



16. The ATM switch accorc 
falls below a particular level 
lift the rate limitation. 



to claim 10, wherein if the backlog 
e /5utput controls are arranged to 




18. (Amended) The ATM s^-tch 
data stores are physically assofci 



according to claim 10, wherein the 
aied with output ports. 



19. The ATM switch accordi] 

limitation is enforced at inputs. 

, 20. The ATM switch accordinq 

/ 

limitation is enforced at outputs 



21. The ATM switch according 
data units designates a priori 
determination of whether the addit 
relatively low priorities and a part 
of the rate limitation is based on 



to claim 10, wherein the rate 



to claim 10, wherein the rate 



to claim 10, wherein each of the 
t|y and an input port and the 
ional data units which designate 
Lcular input port are in violation 
a "leaky bucket" algorithm. 
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22. The ATM switch according t£o claim 21, wherein the particular 
input port is associated with a selected store whose backlog caused 
the selective filtering condition (to be imposed. 





(Amended) A DIBOC-based ATM switch, comprising: 
a prb^rality of input ports for receiving ,data units on virtual 
connect ions \ each input port physically associated with a plurality 
of data stores\and an input control for transmitting "Requests" to 
release data unit 

a plurality 6f output ports, each output port operatively 
associated with the plurality of the data stores and physically 
associated with an output\control for monitoring "Requests" to release 
data units; and 

a switch fabric for swit^ihing data units for any of the input 
ports to any of the output po* 

wherein the data stores are arranged to buffer data units for 
delivery to their associated output porvts, and the output controls are 
arranged to monitor the backlog of buffered data units for delivery 
to their associated output ports, through information transmitted in 
"Requests" and, if the backlog reaches a particular level, to enforce 
a rate limitation against additional data units fbsr delivery to their 
associated output ports, wherein the additiona j/^dat a units in 
■^vi-edraliori ol the rate limitation are filtered . 



24. The ATM switch Recording to claim 23, wherein each data 
store buffers data units having a distinct priority. 



25. The ATM switch according^ to claim 23, wherein each of the 
data units designates a priority and the additional data units which 
designate relatively high priorities a^e not in violation of the rate 
limitation. 
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26. The \ ATM switch according to claim 23, wherein each of the 
data units designates a priority and the additional data units which 
designate relatively low priorities are in violation of the rate 
limitation. \ 

27. The ATM is witch according to claim 23, wherein each of the 
data units designates a priority and the determination of whether the 
additional data unitsv which designate relatively low priorities are 
in violation of the rate limitation is based on a "leaky bucket" 
algorithm. \ 

28. The ATM switch according to claim 23, wherein if the backlog 
falls below the particular .Level, the output controls are arranged to 

ift the rate limitation. \ 

29. The ATM switch according to claim 23, wherein the output 
controls impose the rate limitation by transmitting congestion control 
signals to the input controls. \ 

30. The ATM switch according to claim 28, wherein the output 
controls lift the rate limitation by transmitting congestion control 
signals to the input controls. \ 

31. The ATM switch according to\ claim 23, wherein each of the 
data units designates a priority and an input port and the 
determination of whether the additional data units which designate 
relatively low priorities and a particular input port are in violation 
of the rate limitation is based on a "leaW bucket" algorithm. 

32. The ATM switch according to claim 3a, wherein the particular 
input port is associated with a selected store whose backlog caused 
the rate limitation to be imposed. \ 
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33. Aji ATM switch, comprising: 

a plurality of input ports for receiving data units on virtual 
connections ; 

a plurality of output ports, each output port operatively 
associated with V plurality of data stores and an output control; and 
a switch fabric for switching data units from any of the input 
ports to any of th^ output ports; 

wherein the dafca. stores are arranged to buffer data units for 
delivery to their associated output ports, and the output controls are 
arranged to monitor theNjDacklog ^buffered data units in two or more 
of said plurality of dafca stores for delivery to their associated 
output ports and, if th^/backlog reaches a particular level, to 
enforce a rate limitation 
to their associated outpu 

in violation of the rate limi&^ation are ' filtered . 



igainst additional data units for delivery 
: \ports^wherein the additional data units 



34. The ATM switchr according to claim 33, wherein each of the 
data units designates a priiprity\and the additional data units which 
designate relatively high priorities are not in violation of the rate 
limitation. 

35. The ATM switch according t\> claim 33, wherein each of the 
data units designates a priority and ohe additional data units which 
designate relatively low priorities a^re in violation of the rate 
limitation. 



36. The ATM switch according to claim 33, wherein each of the 
data units designates a priority and the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limitation is base^ on a "leaky bucket" 
algorithm. 
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37. The ATM switch according to claim 33, wherein if ~the backlog 
falls below y particular level, the output controls are arranged to 
lift the rat A limitation . 

38. The ATM switch according to claim 33, wherein the data 
buffers are physically associated with input ports. 

39. The ATM switch according to claim 33, wherein the data 
buffers are physically associated with output ports. 

40. The ATM switaJi according to claim 33, wherein the rate 
limitation is enforced aV inputs. 

41. The ATM switch \accordiHg to claim 33, wherein the rate 
limitation is enforced at outpyfts. 

42. An ATM switch, comprising; 

a plurality of input p\pr\:s/tor receiving data units on virtual 
connections; 

a plurality of output^ \pbrts, each output port operatively 
associated with a plurality of\data stores and an output control; and 

a switch fabric for switching data units from any of the input 
ports to any of the output portJs;) 

wherein the data stores are \arranged to buffer data units for 
delivery to their associated output W>rts , and the output controls are 
arranged to monitor the backlog of buffered data units in two or more 
of said plurality of data stores for delivery to their associated 
output ports and, if the backlog buffered in one or more selected 
stores reaches a particular level, \p enforce a rate limitation 
against additional data units for delivery to their associated output 
ports, wherein the additional data uniu^ in violation of the rate 
limitation are filtered. 
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43. The ATM switch according to claim 42, wherein each data 
store buffers\data units having a distinct priority. 

44. The ATM switch according to claim 42, wherein each data 
store buffers dat\ units having a distinct priority and input port 
combination. \ 

45. The ATM swioch according to claim 42, wherein each of the 
data units designates a\priority and the additional data units which 
designate relatively high priorities are not in violation of the rate 
limitation. \ 

46. The ATM switch aqcordipg to claim 42, wherein each of the 
additional data units designates a priority and the additional data 
units which designate relatively low priorities are in violation of 
the rate limitation. ^ \ 

47. The ATM switch acaoruing to claim 42, wherein each of the 
data units designates a priority and the determination of whether the 
additional data units which designate relatively low priorities are 
in violation of the rate limitation is based on a "leaky bucket" 
algorithm. \ 

48 . The ATM switch according to claim 42, wherein if the backlog 
falls below a particular level, the output controls are arranged to 
lift the rate limitation. \ 

49. The ATM switch according to Alaim 42, wherein the data 
buffers are physically associated with inp>ut ports. 

50. The ATM switch according to claam 42, wherein the data 
buffers are physically associated with outpun ports. 
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